Rethinking Database Algorithms for Phase Change Memory
نویسندگان
چکیده
Phase change memory (PCM) is an emerging memory technology with many attractive features: it is non-volatile, byte-addressable, 2–4X denser than DRAM, and orders of magnitude better than NAND Flash in read latency, write latency, and write endurance. In the near future, PCM is expected to become a common component of the memory/storage hierarchy for a wide range of computer systems. In this paper, we describe the unique characteristics of PCM, and their potential impact on database system design. In particular, we present analytic metrics for PCM endurance, energy, and latency, and illustrate that current approaches for common database algorithms such as B-trees and Hash Joins are suboptimal for PCM. We present improved algorithms that reduce both execution time and energy on PCM while increasing write endurance.
منابع مشابه
Bp-Tree: A Predictive B+-Tree for Reducing Writes on Phase Change Memory
Phase change memory (PCM) has been considered an attractive alternative to flash memory and DRAM. It has promising features, including non-volatile storage, byte addressability, fast read and write operations, and supports random accesses. However, there are challenges in designing algorithms for PCM-based memory systems, such as longer write latency and higher energy consumption compared to DR...
متن کاملRethinking the Theory of Change for Health in All Policies; Comment on “Health Promotion at Local Level in Norway: The Use of Public Health Coordinators and Health Overviews to Promote Fair Distribution Among Social Groups”
This commentary discusses the interesting and surprising findings by Hagen and colleagues, focusing on the role of the public health coordinator as a Health in All Policies (HiAP) tool. The original article finds a negative association between the employment of public health coordinators in Norwegian municipalities and consideration of a fair distribution of social and economic resources betwee...
متن کاملPartial Replication for Software Transactional Memory Systems
Nowadays, transactional in-memory distributed storage systems are widely used as a mean to increase the performance of applications that need to access frequently large amount of shared data. In this context, data replication has two main advantages: it supports load balancing and fault-tolerance. However, these advantages need to be weighted against the costs of replications: namely memory con...
متن کاملPartial Replication on Transactional Memory Systems
Nowadays, transactional in-memory distributed storage systems are widely used as a mean to increase the performance of applications that need to access frequently large amount of shared data. In this context, data replication has two main advantages: it supports load balancing and fault-tolerance. However, these advantages need to be weighted against the costs of replications: namely memory con...
متن کاملFault model and test procedure for phase change memory
Chalcogenide based Phase change memory is one type of non-volatile memory that is most likely will replace the currently wide spread flash memory. Current research on Phase Change Memory targets the integration feasibility, as well as the reliability of such memory technology into the currently used CMOS process. Such studies identified special failure modes, known as disturbs, as well as other...
متن کامل